Fast segmentation of 3D data using an octree
نویسنده
چکیده
The algorithm developed uses an octree pyramid in which noise is reduced at the expense of the spatial resolution. At a certain level an unsupervised clustering without spatial connectivity constraints is applied. After the classification, isolated voxels and insignificant regions are removed by assigning them to their neighbours. The spatial resolution is then increased by the downprojection of the regions, level by level. At each level the uncertainty of the boundary voxels is minimised by a dynamic selection and classification of these, using an adaptive 3D filtering. The algorithm is tested using different data sets, including NMR data.
منابع مشابه
Fast segmentation of sparse 3D data by interpolating segmented boundaries in an octree
In this paper we describe a fast method for the segmentation of very large data volumes. The method is highly robust to both noise and gaps in the data by performing the data processing in a multiresolution pyramid, or octree. First the tree is built by spatially smoothing the available data. This reduces the noise and the number of gaps facilitating a classification of the data at a low spatia...
متن کاملUsing an Octree-Based RAG in Hyper-Irregular Pyramid Segmentation of Texture Volume
Octree Splitting We extend the irregular pyramid segmentation scheme to three dimensional (3D) digital space and we call it hyper-irregular pyramid segmentation. Based on this segmentation scheme, a 3D texture image is split into partitions recursively based on octree structure. The testure features are calculated based on 3D gray level spatial dependency measurement. The octree is subsequently...
متن کاملUsing a linear octree to identify empty space in indoor point clouds for 3D pathfinding
Indoor pathfinding and routing need fast ways to define connected navigable space, which represents usable paths. This is important because the interior space in buildings changes and often does not follow the architectural design. A workflow is presented that uses a linear octree to segment the space contained in an indoor point cloud, and subsequently derives the structured and connected empt...
متن کاملImproving 3D visualisation interactivity by using octrees
This paper describes an interactive method for the visualisation of 3D tomographic data with an emphasis on segmentation and surface construction. In the method multiresolution data representations are employed which have the advantage that results at low spatial resolutions are quickly obtained. This facilitates a fast user interaction, even for huge data volumes, and allows a fast selection o...
متن کاملA Hybrid 3D Colon Segmentation Method Using Modified Geometric Deformable Models
Introduction: Nowadays virtual colonoscopy has become a reliable and efficient method of detecting primary stages of colon cancer such as polyp detection. One of the most important and crucial stages of virtual colonoscopy is colon segmentation because an incorrect segmentation may lead to a misdiagnosis. Materials and Methods: In this work, a hybrid method based on Geometric Deformable Models...
متن کامل